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Съдържание 

■ По-сложни конструкции за цикъл: 

■ Цикъл със стъпка 

■ Цикъл с намаляваща стъпка 

■ Цикъл - мНИе 

■ Цикъл - сю-мНИе 

■ Безкраен цикъл 

■ Оператор Ьгеак 

■ Оператор сопИпие 


\ / 

_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 
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Цикли със стъпка 

Работа с по-сложни -Рог-цикли 


Числата от 1 до N през 3 - условие 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от 1 до п със стъпка 3 

■ Примерен вход и изход: 


10 


1 , 

4 , 

7 , 

10 








15 


1 , 

4 , 

7 , 

10 , 

13 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 
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Числата от 1 до N през 3 - решение 


_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 



■РипсПоп 1оорВу5!ерЗ([аг§1]) 
Хе! п = МитЬег(аг§1); 

■Рог (1е! 1 = 1 ; з. <= п; 1 + 
сопзо 1 е. 105 ( 1 ); 

} 

} 


Задаване 
на стъпка 


I? 



Тестване на решението: 1Шр$:// |ис1Ее.5О^Щт.Ьа/Сопге515/Ргасйсе/1пс1ех/156#0 






\ / 


Числата от N до 1 в обратен ред - условие ^^Ьдтюй 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от п до 1 в обратен ред (стъпка -1) 

■ Примерен вход и изход: 

^00 ] 

3 I ^ 


100, 99, 98, ..., 3, 2, 1 
3 , 2 , 1 
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—- \ / 

■ ■ ШкШ А Г~ 50РШАКЕ 1Ш1УЕР51ТУ 

Числата от N до 1 в обратен ред - решение Щ роцУГратюн 


■Рипс1:1оп питЬег51\РЬо1([аг21]) { 
Хе* п = МитЬег(аг§1); 


■Рог (1е1: з. = п; з. >= 1; :.-=!) { 


сопзо1еЛо§(з.); 


> 



> 


Обърнато 

условие: 

1 >= 1 



Намаляваща 
стъпка: -1 




Ав 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#1 
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\ / 


■ ■ ж АП Г _ _Л-Л-50РШАРЕ 1Ш1УЕК51ТУ 

Числата от 1 до 2 П с тог-цикъл - условие Щ еоцмратюм 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва числата от 1 до 2" 

■ Примерен вход и изход: 

10 ^ ^ 

6 ^ 1 У 2 у 4, 8, 16, 32 


1у 2у 4, 8, 16, 32, 


1024 
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■ ■ ж Г ' _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Числата от 1 до 2 П с тог-цикъл - решение роцмратюм 


■РипсПоп ромег50-РТмо([аг§1]) { 
1е* п = МитЬег(аг§1); 

1е* пит = 1; 

■Рог (Хе* 1 = 0; 1 <= п; 1 ++) { 
соп5о1е.1о§(пит); 

пит = пит * 2; 

} 

} 



Тестване на решението: 


ис1ее.50^Шт.Ье/Соп1:е51$/Ргасйсе/1пс1ех/156#2 





■ ■ 0 % _Л*Л-50РШАРЕ 1Ш1УЕР51ТУ 

Четни степени на 2 - условие— - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва четните степени на 2 до 2 П : 2°, 2 2 , 2 4 , 2 8 , 2 П 

■ Примерен вход и изход: 


10 

-► 

1, 

4, 

16, 

1024 






3 

-► 

1, 

4, 

16 
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Тестване на решението: Ь{Щ5://шдее.5оКит.Ье/Соп{е$1:5/Ргас1:1се/1пс1ех/156#3 







\ / 


50РШАКЕ 1Ш1УЕК51ТУ 


% Р01Ш0АТ10М 


невярно 


условие 


ЮОР$ 


вярно 


команди 





I 


V 


ц|й1е ▼ 



\Л/ИНе цикъл 

Повторение докато е в сила дадено условие 




\Л/НПе цикъл 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Тялото на цикъла се изпълнява докато е вярно дадено условие 


Условие (1гие/{а15е) 

___ X - 

иНИе (...) 

{ 

Код за 
изпълнение 
(повторение) 


//соае 


} 
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Редица числа 2к+1 - условие 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Напишете програма, която: 

■ Прочита цяло число п 

■ Отпечатва всички числа < п от редицата: 1, 3, 7,15, 31, ... 

■ Всяко следващо число е равно на предишното * 2 + 1 


1 , ( 1 * 2)+1 = 3 , ( 3 * 2)+1 = 1 , ( 7 * 2)+1 = 15 
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Редица числа 2к+1 - решение 


\ / 

_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 


■РипсПоп зеяиепсе( аг§1]) { 

1е1 п = МитЬег(аг§1); 


1е1 пит = 1; 
мНИе (пит <= х\У\ 
соп5о1е.1о§(пит); 

пит = 2 * пит + 1; 

} 

} 

с \ 

Повтаряй докато е в 

сила условието пит < п 

___ ) 


1, 3, 7,15, 31, 63,... 


Тестване на решението: Н1:Ш5://|ис1ее.5оКит.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#4 
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Число в диапазона [1...100] - условие 

■ Напишете програма, която: 

■ Прочита цяло число 

■ Проверява дали е в диапазона [1...100] 

■ При: 

■ Намиране на число в диапазона, 
прекратява изпълнение 

■ Невалидно число прочита ново 



Число в диапазона [1...100] - решение 


\ / 

_/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Р01Ш0АТЮМ 


■РипсЬ 10 п питЬег1пКап§е(аг§5) { 

1е* 1 = 0; 

1е± пит = МитЬег(аг§5 х); 
мНИе (пит < 1 пит > 100) { 

±++; 

соп5о1е. 1о§( "1пуаИс1 питЬег!"); 
пит = МитЬег(аг§5[з.]); 

} 

соп5о1е.1о§('Т11е питЬег 15 : ${пит}'); 



Тестване на решението: ЬНр5://шдее.5оКит.Ье/Соп1:е51:5/Ргас1:1се/1пс1ех/156#5 
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Цикли със стъпка и \л/НМе цикъл 

Работа на живо в клас (лаб) 




БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 





Най-голям общ делител (НОД) 

Алгоритъм на Евклид 









\ / 


■ I V Г* /■ 1/%п\ __ 50РШАКЕ иММЕК51ТУ 

Наи-гояям общ делител (НОД) - Ц юцмратюм 

■ Най-голям общ делител (НОД) на две естествени числа а и Ь е 
най-голямото число, което дели едновременно а и Ь без остатък 

■ НОД (24,16) = 8 

■ НОД (67,18) = 1 

■ НОД(12, 24) = 12 

■ НОД(15, 9) = 3 

■ НОД (10, 10) = 10 

■ НОД(100, 88) = 4 
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Алгоритъм на Евклид за НОД - условие ^^Ьдтюй 

■ Напишете програма, която: 

■ Прочита 2 цели числа а и Ь 

■ Намира най-големия им общ делител - НОД(а ; Ь) 

■ Насоки: 

■ Докато не се достигне остатък 0: 

■ Дели се по-голямото число на по-малкото 

■ Взема се остатъка отделението 


мНИе Ь * 0 
уаг о1с1В = Ь; 
Ь = а % Ь; 
а = о1с1В; 
рг 1 п! а; 


21 




\ / 


Як г I I /ч п -гГГ _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Алгоритъм на Евклид за НОД - решение роцмратюм 


■РипсПоп §сс1([аг§1, аг§2]) { 

1е± а = МитЬег(аг§1); 

1е± Ь = МитЬег(аг§2); 

мНПе (Ь != 0) { 

1еТ: о1с1В = Ь; 

Ь = а % Ь; 

а = о1с!В; 

} 

соп5о1е.1о§("СС0 = " + а); 


Тестване на решението: ЬНр5://шдее.$оКит.Ье/Соп1:е51:5/Ргас1:1се/1пс1ех/156#6 







\ / 



Оо...\Л/ИМе цикъл 

Повторение докато е изпълнено условието 




Рсмл/ННе цикъл 


\ / 


50РШАКЕ 1Ш1УЕК51ТУ 


Р01Ш0АТЮМ 


Тялото на цикъла се изпълнява докато е вярно дадено условие 
■ Изпълнява се минимум един път 



с1о { 

//сос1е 


} мНИе ( ... ); 


Код за 
изпълнение 
(повторение) 



Условие (1гие/{а1$е) 
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Изчисляване на факториел 

■ Напишете програма, която: 

■ Прочита естествено число п 

■ Изчислява факториел от п (п!) 

■ Примерен вход и изход: 

■5! =1*2*3*4*5 = 120 

5 I ^ 



\ / 


- условие 


/^Л-50РШАКЕ 1Ш1УЕК51ТУ 

Ж Р01Ж0АТЮМ 
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_- — 4 1 

и л ■ -— _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Изчисляване на факториел - решение ^ роцмратюм 


!ипс!з.оп ■Рас!огз.а1([аг§1]) { 
Хе! п = МитЬег(аг§1 ); 

1е! -Рас! = 1; 

до { 

■Рас! = -Рас! * п; 
п--; 

} мНИе (п > 1); 
соп5о!е. 1о§(-Рас !); 



Тестване на решението: Н1:Ш5://|ис1ее.5оКит.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#7 
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Сумиране на цифрите на число - условие 

■ Напишете програма, която: 

■ Прочита цяло положително число п 

■ Сумира цифрите на п 

■ Примерен вход и изход: 

■ п = 5634: 5 + 6 + 3 + 4 = 18 


5634 

-► 

18 


1234 


10 







Сумиране на цифрите на число -решение 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■РипсПоп 5ит0з.§гЬ5([аг§1]) { 
1е* п = МитЬег(аг§1); 

1е* Бит = 0; 
с1о { 

Бит = Бит + (п % 10); 


} 



п % 10 връща последната 
цифра на числото п 


^ \ ■ /V у у У- 

п = Ма*11.-Р1оог(п / 10) у~. Ма-Ь 11 .-Р 1 оог(п / 10) изтрива 


} мНИе (п > 0); 
сопБо1е.1о§("5ит о-Р с1: §: 1 б: 


II 


последната цифра на п 
+ Бит); 


Тестване на решението: 1Шр$://|ис1Ее.50^Щт.Ье/Соп1:е5{:5/Ргасйсе/1пс1ех/156#8 
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50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 



Безкрайни цикли и оператори 

Ьгеак и соггИпие 





\ / 


Безкраен цикъл 


* 


БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■ Безкраен цикъл имаме когато: 

■ Нямаме условие, което да прекрати цикъла 

■ Нямаме команда, която да прекрати цикъла 
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Условия за пре кратяване на цикъл 

Условие за 
прекратяване на 
цикъл 


\ / 


мИИе(.. . 


{ 


соп5о1е.1о5("1п-Рз.пгЬе 1оор"); 



Условие за 
прекратяване на 
цикъл 


соп5о1е.1о§("1п-р1Пз.1е 1оор"); 


> 


БОРШАКЕ 1Ш1УЕК51ТУ 


ро^апои 


со 
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_______—— \ / 

Команда за прекратяване на цикъл ^ ^роцмЬатюм 

■ Оператор Ьгеак - прекъсване на цикъла 


мИНеС^гие) 

{ 

соп5о1е.1о2("1п-Рл.п11е 1оор"); 

(. 

{ 


г 


Ьгеак; 


} 


} 



Условие за 
прекратяване на 
_цикъл_ 

Команда за излизане 
от цикъл 


СО 


СО 
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Проверка за просто число - условие ~Щщ шН 

■ Напишете програма, която: 

■ Прочита цяло число п 

■ Проверява да ли п е просто число 

■ Насоки: 

■ Едно число п е просто, ако се дели единствено на 1 и п и е по- 
голямо от 1 

■ Прости числа: 2, 3, 5 , 7,11,13,17,19, 23, 29, 31, 37, 41, 43, ... 

■ Непрости (композитни) числа: 10 = 2 * 5 , 21 = 3 * 7, 143 = 13 * 11 


33 



_____-" 4 1 

Проверка за просто число - решение 

■РипсЪз .011 15Рг1те([аг§1]) { 

1е1: п = МитЬег(аг§1); 

1е! ргз.те = !гие; 

■Рог (Хе! 1 = 2 ; 1 <= Ма!И.5рг!(п); 1 ++) 

1 -р (п % 1 == 0) { 

рг1те = -Ра15е; 

■— Ьгеак; ^ _ 

, Ьгеак излиза от цикъла 

1-Р (ргз.те && п > 2) соп5о1е.1о§("Ргз.те"); 
е1зе соп5о!е.1о§("1\ю1: рг1те"); 



Тестване на решението: Р|Ир$://|ис1ее.5оРШп1.Ье/Соп1:е515/Ргас11се/1пс1ех/156#9 
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■ ■ _Л*Л-50РШАРЕ 1Ш1УЕК51ТУ 

Четно число - условие - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита число п 

■ Проверява дали п е четно 

■ При невалидно число се връща към повторно въвеждане 
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Четно число - решение 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


■РипсЬ1оп егтЬегЕуепМитЬег(аг§5) 
1е1 1 = 0; 

1е1 пит = 0; 

мНИе ('Ьгие) { 

пит = 1\1итЬег(аг§5 (1 ); 

И (пит % 2 == 0) 

Ьгеак; // ечеп питЬег -> 
соп5о1е.1о§("ТЬе питЬег 15 



ехИ /гот ±Ье 1оор 
по* еуеп."); 


1 ++; 

} 

соп5о1е.1о§('Еуеп питЬег еп*егес1: ${пит}'); 


} 
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Задачи с цикли 


\ / 



50РШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 



\ / 


■ ■ ^ _ А-Л-БОРШАРЕ 1Ш1УЕР51ТУ 

Числа на Фибоначи - условие - Ц юцмратюм 

■ Напишете програма, която: 

■ Прочита число п 

■ Пресмята п-тото число на Фибоначи 

■ Числата на Фибоначи са следните: 1,1, 2, 3, 5, 8,13, 21, 34, ... 

р о = 1 ■ Примерен вход и изход: 

Р 1 = 1 ■ Р(15) = 987 
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—- \ / 

■ I Г* _/О\-50РШАКЕ 1Ш1УЕК51ТУ 

Числа на Фибоначи - решение - Ц юцмЬатюм 


■РипсПоп -Р1Ьопасс1([аг§1]) { 

1е1: п = МитЬег(аг§1); 

1е1 -Р0 = 1 ; 

1е1 -Р1 = 1 ; 

■Рог (1е1 1 = 0; 1 < п-1; 1 ++) { 
1е± -РМех1: = -Р0 + -Р1; 

■Р0 = -Р1; 

■Р1 = ^№х1; 

} 

соп5о1е.1о§(-Р1); 



Тестване на решението: ННр5://|идее.5о1Тит.Ье/Соп1:е5{5/Ргас1:1се/1пс1ех/156#11 
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\ / 


Пирамида от числа - условие 


/^Л-50РШАКЕ 1Ш1УЕК51ТУ 

Ж Р01Ж0АТЮМ 


■ Да се отпечатат числата 1...П в пирамида като в примерите: 


п = 7 п = 10 п = 12 п = 15 
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\ / 


Пирамида от числа - решение 

■РипсПоп питЬегРугат1с1([ап§1]) { 

1е! п = МитЬег(аг§1); 

1е! пит = 1; 

1е! гезиИ: = 

■Рог (1е! гом = 1; гом <= п; гом++) { 

■Рог (Хе! со1 = 1; со1 <= гом; со1++) { 
1 -Р (со1 > 1) гезиИ: += " 

гези1! += пит; 

пит++; 

1 -Р (пит > п) Ьгеак; 

> 

сопзо1е.1о§( гезиИ:); 
гезиИ: = 

1 -Р (пит > п) Ьгеак; 



} 
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ч- ^ 50РТИАКЕ 11М1УЕР51ТУ 

Таблица с числа - услови^_ —- Ц юцмратюм 

■ Да се отпечатат числата 1...П в таблица като в примерите: 


п = 2 


п = 3 


П = 4 


П = 5 

* 

* 

* 

* 

1 2 

2 1 


12 3 

2 3 2 

3 2 1 


12 3 4 

2 3 4 3 

3 4 3 2 

4 3 2 1 


1 2 3 4 5 

2 3 4 5 4 

3 4 5 4 3 

4 5 4 3 2 

5 4 3 2 1 


Тестване на решението: ИНр5://|ис1ее.50^:ип1.Ье/Соп1:е51:$/Ргас1:1се/1пс]ех/156#13 
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ч- ^ _ Пг\- 50РТИАКЕ 11М1УЕР51ТУ 

Та блица с числа - решение _ Ц, 

■РипсПоп питЬегТаЬ1е([аг§1]) { 

1е1: п = 1\1итЬег(аг§1); 

1е* гезиП: = 

■Рог (1е1: гом = 0; гои < п; гом++) { 

■Рог (1е1: со1 = 0; со1 < п; со1++) { 

1е1: пит = гом + со1 + 1 ; 

1 -р (пит > п) пит = 2 * п - пит; 
гезиГЬ = гезиГЬ + пит + " "; 

} 

сопзо1е. 1о§( гезиИ:); 
гезиИ: = 

> 

} 


1 2 В 4 5 

2 В 4 5 4 

3 4 5 4 3 

4 5 4 3 2 

5 4 3 2 1 


Тестване на решението: ИНр5://|ис1ее.5о1Тип1.Ье/Соп1:е51:$/Ргас1:1се/1пс]ех/156#13 
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По-сложни задачи с цикли 

Работа на живо в клас (лаб) 


яя _А/\-50РШАКЕ 1Ш1УЕК51ТУ 

Какво научихме днес?^__— - Ц юцмратюм 

■ Можем да ползваме -Рог-цикли със стъпка: 


-Рог (1е* 1 = 1; 1 <= п; 1+=3) 
соп5о1е.1о§(1); 

■ Цикли мЬИе / сю-мНИе повтаря докато 
е в сила дадено условие: 

1 е± пит = 1; 
мНИе (пит <= п) 

соп5о1е . 1о§(пит++) ; 
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Какво научихме днес? (2) 

■ Можем да създаваме безкрайни цикл 1 
когато се наложи да излизаме от тях: 


■Рог (;;) { 

И (...) 

Ьгеак; 


мНИе (1гие){ 
И= (...) 
Ьгеак; 


} 


\ / 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 


ЮОР$ 
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Чертане с цикли 


Х55ОР1ШОГ0 



^5таг11Т 


6-ьпр° сИ? 



!е1епог 


ГЧ ЗОРТ\Л/АКЕ 
СКОУР 


. 50РШАКЕ 1ЛЧ1УЕК51ТУ 

Ш Р011М0АТЮМ 



N ЕТРЕАК 

5Е0 апс! РРС юг Ви$те$з 



зиРЕвнозшсгвс 




|М0ЕАУР 

5егу|пд 1: Ь е И I д И асМеуегз 




1 МРКАС 15 Т 1 С 5 

РЕВЮИ / ОЕУЕЮР / ЕХРЕР1ЕИСЕ 


Нир$://5о1 : Шт.Ье/соиг$е$/ргоегаттт8-Ьа$1С5 
















Лиценз 

■ Настоящият курс (слайдове, примери, видео, задачи и др.) 
се разпространяват под свободен лиценз " Сгеа^уе Соттопз 
АШ|Ьи1юп-МопСоттегаа1-5НагеАПке 4.0 1п1егпа1юпаГ 



БОРШАКЕ 1Ш1УЕК51ТУ 

Р01ШАТЮМ 
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Безплатни обучения в СофтУни 

■ Фондация "Софтуерен университет" - зо^ит.оге 

■ Софтуерен университет - качествено образование, 
професия и работа за софтуерни инженери 

■ зоКит.Ье 

■ СофтУни @ РасеЬоок 

■ ^асеЬоокхот/Зо^ууагеЦтуегеИл/ 

■ СофтУни форуми - югит.зо^ит.Ье 




50ГПЛ/АКЕ 

1Л\11УЕК51ТУ 



РОКУМ 






